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Abstract. Let I be an m-generated complete intersection monomial ideal in 
S = K[x\, . . . , x„]. We show that the Stanley depth of / is n — |_^J . We 
also study the upper-discrete structure for monomial ideals and prove that if 
/ is a squarefree monomial ideal minimally generated by 3 elements, then the 
Stanley depth of / is n — 1. 



1. Introduction 

Let N = {0,1,2,...} be the set of non-negative integers. Let if be a field 
and S = K[xi, . . . ,x n ] be a polynomial ring over K. Suppose M is a finitely 
generated Z n -graded S-module. If u G M is a homogeneous element and Z is 
a subset of {x%, . . . , x n }, then the if-subspace uK\Z\ of M is called a Stanley 
space. A Stanley decomposition of M is a partition T> : M — © i=1 UiK[Zi] in the 
category of Z"-graded if-vector spaces. The Stanley depth of V is sdepth(2?) = 
min{|^| : 1 < i < m} and the Stanley depth of M is 

sdepth(M) = max {sdepth(£>) : V is a Stanley decomposition of M} . 

The interest in finding Stanley decompositions and Stanley depths can be traced 
back to the pioneering paper of Stanley [5] . There it was conjectured that depth(Af ) < 
sdepth(M). In [4] it was shown that if M allows a prime filtration T with supp(.F) = 
min(Af), then this conjecture holds. And if I C S is a Gorenstein monomial ideal 
with dim(S') < 5, then [3] showed that this conjecture is also true for M = S/I. 
However, in spite of the many supporting facts, the conjecture still remains open. 
One of the main obstacles for verifying the Stanley's conjecture lies in the diffi- 
culty of computing Stanley depths. Even with the method of Herzog, Vladoiu and 
Zheng which we will discuss immediately, it is still practically very difficult to find 
the Stanley depth for modules from general monomial ideals. The strongest result 
known to us that is pertinent to our work concerns the homogeneous maximal ideal 
(a?i, . . . , x n ) C S, which will be mentioned in Theorem 12. II below. 

In this paper, we will focus on the case where M = I is a monomial ideal in 
5". Let G(I) — . . . ,v m } be the set of minimal monomial generators of /, and 
for c = (c(l),...,c(n)) E N n , denote x c = Ui^- For a fixed 3 e N n such 
that lcm(ui, . . . ,v m ) divides x 9 , Herzog, Vladoiu and Zheng introduced in [5] the 
associated poset Pf = {c e N" : c < g and Vi\x c for some i} for I. Here < is the 
natural partial order in Z™ by componentwise comparison. For a, b £ Pf , define the 
interval [a, b] to be {c S Pf : a < c < b}. Corresponding to each (disjoint) partition 
V : Pf = U[=i[ c i; ^i]> there is a Stanley decomposition T>(V) of I. They showed in 
[5j Corollary 2.5] that there is a partition V such that sdepth(J) = sdepth(2?('P)). 
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Recently, Cimpoea§ studied Stanley decomposition of complete intersection ideals. 
He proved in [2j Theorem 2.1] that the Stanley depth of a complete intersection 
monomial ideal is equal to the Stanley depth of its radical. Therefore, the focus 
of research is directed to squarefree monomial ideals. Recall that a Stanley space 
uK[Z] is called squarefree, if u is squarefree and supp(u) C Z. If / is a squarefree 
monomial ideal, we can take g = (1, . . . , 1) and write Pf simply as Pj. Recall that 
a vector d € 1 n is squarefree if d(i) = or 1, for all 1 < i < n. If d G N™ is 
squarefree, write Zd = {xj : d{j) = 1}. Then for any partition V : Pi = Ui[(H,di], 
T>(V) : I = Q)iX Ci KlZdi] is the associated Stanley decomposition of / introduced 
in [5]. Meanwhile sdepth(P('P)) — min{|di| : 1 < i < r}. Here \di\ is the sum of 
components in di. The Stanley decomposition T>(V) is clearly squarefree. This 
observation shows in particular that 

sdcpth(Z) = max {sdepth(P) : V is a squarefree Stanley decomposition of /} . 

This paper proceeds as follows. We compute in Theorem 12.41 the Stanley depth 
of complete intersection monomial ideals. It turns out that the Stanley depth 
depends only on the dimension of the polynomial ring and the minimal number 
of generators. The third section studies the upper-discrete partition of squarefree 
monomial ideals. And in the last section, we prove that the Stanley depth of a 
squarefree monomial ideal minimally generated by 3 elements is n — 1. For 4- 
generated squarefree monomial ideals, the lower bound of Stanley depth is n — 2. 

2. Stanley depth of complete intersection monomial ideals 

The Stanley depth of the monomial maximal ideal is known. 

Theorem 2.1 ([IJ Theorem 2.2]). Let m = {x\, . . . ,x n ) be the maximal ideal in 
S = K[xi, . . . , x n ], then sdepth(m) = ] . 

Herzog, Vladoiu and Zheng computed the Stanley depth of 3-generated complete 
intersection monomial ideals. 

Proposition 2.2 ( 5, Proposition 3.8]). Let L C S be a complete intersection 
monomial ideal minimally generated by 3 elements. Then sdepth(J) = n — 1. 

We want to generalize the above two results and answer Conjecture 2.5 in [2]. For 
simplicity of notation, we identify any squarefree vector c6Z™ with {i | c(i) = 1}. 

Lemma 2.3. Let v\, . . . ,v m be squarefree monomials in K[x\, . . . ,i„_i]. If L = 
(ui, . . . ,v m -!,v m x n ) andV = (vi, . . . i) are ideals in S = K[ X\ , . . . , x n \ 

and S' = S[x n +i] respectively, then sdepth(J') = sdepth(J) + 1. 

Proof. By assumption, there is a partition V : Pi = UJ c ij^i] f° r I such that 
sdepth(D(P)) = sdepth(J). By Corollary 2.3], sdepth(J') < sdepth(J) + 1. Now 
it suffices to construct a partition V' for Pp with sdepth(2?('P')) = sdepth(J) + 1. 
For each interval B = [c, d] in V, we define the corresponding interval B': 

(1) If 7i € c, which by our identification means c(n) = 1, let B 1 — [c U 
{n + l},dl){n + l}]. 

(2) If n c, let B 2 = [c,dU {n+ 1}]. Furthermore, if n £ d, let B 3 = 
[cU{n},dU {n}\. 

Let B' be the union of those B k, s defined. Hence B' = B l , B' = B 2 or B' = 
B 2 U B 3 . B' is a subset of P v . We claim that V : P v = \J r i=1 B[ is a partition for 
P r with sdepth(X>(P')) = sdepth(J) + 1. 
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First, we prove that the intervals B[ cover V' ■ Let u be a proper subset of 
{1, . . . , n + 1} in Pi' . Depending on whether n + 1 6 it, we have two cases. 

(1) If n + 1 G it, let it' = it \ {rt + 1}. We have it' G Pj, hence there is an 
interval B = [c, d] in V such that it' G B. If n G c, then it G -B 1 . Otherwise, 
rt c, and u £ B 2 . 

(2) If n + 1 g" u, then a; u is divisible by some Vi ^ v m . Consequently, u G Pi 
and there is an interval B = [c, d] in T 3 with u E B. 

(a) If n ^ c, then u e B 2 . 

(b) If n G c, then n G it as well. Let u' = u \ {n} and again we have 
v! G Pj. There is an interval -B = [c, d] in "P with u' £ B. Since 
n ^ u' , n g" c. Now depending on whether n £ d or n ^ d, u G -B 2 or 
it G -B 3 . 

Now we show that the intervals in 7-" are pairwise disjoint. Suppose B\ — [c\, d\\ 
and B2 = [c 2 , d 2 ) are intervals in V . We prove by contradiction that B\ and B 2 arc 
disjoint for 1 < i j < 3. 

Suppose that it G BlnB 2 , then u+1 G it. Let it' = u\{n + 1}. Then u' G i?if1i?2, 
hence £?i — B 2 . But n € ci, n ^ C2 and ci = C2. This is a contradiction. 

Suppose that 11 G B\ CiB 2 , then n+l£ii. But n+ 1 g 1 d, and divisible 
by x". As a result, n + 1 G" it. This is a contradiction. 

Suppose that it G B\ n -Bfj then n G it and n + 1 g' m. Let it' = u \ {n}, 
then u' € B2. Since n ^ c\ and a;™ is divisible by ir ci , a;" is also divisible by x ci . 
Meanwhile, since n + 1 ^ it, n + 1 G - it'. Since x dlUS[ - n+1 ^ is divisible by a;", x dl is 
divisible by x" . Thus u' G -Bi as well. Hence Bi = B 2 . Now since u G -Bf , n E u 
and n ^ d 2 . Since c?i = c? 2 and it G -B 2 , n g" it. This is a contradiction. 

Now let i = j. If w G B\ n ^ or Bf n Bf , let it' = it \ {n + 1}, then 11 G Bi n B 2 
and j3i = B 2 . Likewise, if u G Bf n -B| , let it' = u \ {n}. Notice that n + 1 ^ it' 
and it' e Bi(lB 2 . Hence Bi = B 2 . 

□ 

Theorem 2.4. Let I C S — K[xi,...,x n ] be a complete intersection monomial 
ideal minimally generated by m elements. Then sdepth(J) — n — [^J . 

Proof. Following [3J Theorem 2.1] and [5J Lemma 3.6], one can assume that / is 
squarefree and every ring variable shows up in exactly one monomial generator of 
/. We fix m and prove the theorem by induction on n > m. 

The base case is when n = m and hence / = (xi, . . . , x m ) is the maximal ideal. 
The validity now follows from Theorem O Notice that (~f ] = m - [f\ . 

Now let n > m and assume that the theorem holds for n. We want to prove 
that it also holds for n + 1. Without loss of generality, we consider a squarefree 
complete intersection monomial ideal V in S' = S[x n+ i], minimally generated by 
monomials V\, . . . , iVn-i, v m x n+ i and assume that x n divides v m . Then the ideal 
/ = (vi, . . . ,v m ) in S is also a squarefree complete intersection monomial ideal. 
Therefore, by the induction hypothesis, sdepth(I) — n— [^J ■ Now by Lemma [2~B1 
sdepth(I') — sdepth(I) + 1 and this completes the proof. □ 

3. Upper-discrete partitions 

In this section, we introduce the upper-discrete partitions. It will be the main 
tool in the next section to study the 3-generated squarefree monomial ideals. 
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Definition 3.1. Let P be the associated poset of monomials in S. P is called upper- 
discrete of degree k, if there is a partition V : P = \J i [a 1 di\ 1 such that |<ij| > k 
for all i, and Cj = di when \di\ > k. And this partition is called an upper- discrete 
partition of degree k. 

Example 3.2. We use the notations in figure 2 of [5] and consider the ideal I = 
{x\X2, X2X3, X1X3) C K[xx,X2,Xs\. It is readily seen that Pi — [12, 12] U [23, 23] U 
[13, 13] U [123, 123] gives an upper-discrete partition of degree 2. However, a shorter 
one Pi = [12, 123] U [23, 23] U [13, 13] does not. 

Proposition 3.3. If I is a squarefree monomial ideal in S , then the poset Pj is 
upper-discrete of degree k for k < sdepth(J). 

Proof. Let V : Pj = [JAcijdi] be a Stanley decomposition with sdeptt^I?^)) = 
sdcpth(J). Hence \di\ > sdcpth(I) > k. Now it suffices to show that each interval 
[ci, di] allows an upper-discrete partition of degree k. This is equivalent to say that 
the interval [0, di \ Cj] admits an upper-discrete partition of degree k — \q\, where 
[0, di \ Ci] is an interval in the poset Ps for the unit ideal S. Since [0, di \ c,] is 
isomorphic to the poset Ps> where S' = K[x%, . . . , a^i-icd]; h is enough to show 
that the poset Ps is upper-discrete of degree k for < k < n. 

We prove by induction on n. The base cases when n = or n = 1 are trivial. 
Now let n > 2 and suppose the claim holds for n — 1. The cases when k = or k = n 
are clear. Hence we may assume that 1 < k < n — 1 and let S' — K[x\, . . . , x n -{\. 
Then P$> have two upper-discrete partitions V 1 : Ps> — \Ji[cj,dj] and V 2 : Ps> — 
[Ji[c 2 ,d 2 } of degrees k and k — 1 respectively. Clearly 

V : P S = (\J[cl,dj}) U (|J[cf U {n} , d 2 U {n}}) 

i i 

is an upper-discrete partition of degree k. And this completes the proof. □ 

Remark 3.4. Let / C S be a squarefree complete intersection monomial ideal with 
minimal monomial generating set G(I) = {vi, . . . , v m }. We further assume that x n 
divides v m . Let V — (vi,. .. ,v m x n+ i) C S' = S[x n+ i]. If Pj has an upper-discrete 
partition V of degree k, then the proof of Lemma |2~31 can be modified as follows to 
give an upper-discrete partition of Pp of degree k + 1. 

Let B — [c, d] be an interval in V . We construct the interval B' in the following 
way: 

(1) If n e c, let B 1 = [cU {n+ l},dU {n + 1}]. 

(2) If n # c, 

(a) if |c| < k, let B 2 — [c, d U {n + 1}]. Furthermore, if n d, let B 3 = 
[cU{n},dU{n}]. 

(b) if \c\ > k, hence c = d, then let 

• B 4 — B, 

• B 5 — [cU {n} ,cU {n}], 

• B 6 = [cU{n+l},cU{n+l}j. 

Let S' be the union of those B k defined. Hence either B' = B 1 , B' = B 2 , B' = 
B 2 U B 3 , or B' = B 4 U B 5 (J B 6 . The rest of the proof is essentially the same. 

4. Squarefree monomial ideals 

If / is not a complete intersection, the formula in Theorem 1 2 . 41 will fail in general. 
For instance, let / = (X1X2X3, x\x^x^ x\x%x^, X2X^Xa) in S = K[x\, . . . , X4]. Then 
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sdepth(J) = 3 instead of 4 — [|J = 2. However, when m = 3, the situation is 
different. 

Theorem 4.1. Lei I be a 3-generated squarefree monomial ideal in S = K\x\, . . . , x n ] 
Then sdepth(I) > n — 1. Pi particular, if I is not principal, sdepth(J) = n — 1. 

Proof. Let / be generated by monomials i>i, «2 and V3. For any ring variable Xj, we 
say is of type i, if there are exactly i of the three generators involve the variable 

Xj. 

If x n is of type 0, then for the ideal I' = (vi, 1*2, V3) in P[a;i, . . . , x n _i], we have 
sdepth(P) = sdcpth(I) — 1 by [3 Lemma 3.6]. 

In a like manner, if x n is of type 3, then for the ideal I' = (vi/x n , vijx n , V3/x n ) 
in 5, it is readily seen that I' is naturally isomorphic to / in the category of Z™- 
graded PJ-vector spaces up to degree shifting. Thus, sdepth(P) = sdepth(J). But 
then, x n is of type for P. 

Hence it suffices to prove the result for the case when all ring variables are of 
type either 1 or 2. We call variable Xj to be of type l-(i), if Xj is of type 1 and Vi 
involves Xj. By Lemma 12.31 we may assume that for every i, 1 < i < 3, there is at 
most one ring variable to be of type 

After these reductions, it is easily seen that the proof is done once we can show 
the following. 

(I) Fix n > and let / be any ideal in S — K[x±, . . . , x n ] generated by square- 
free monomials V\ , v 2 and V3 , such that all ring variables are of type 2 for 
I. We prove that sdepth(I) > n — 1. 
(II) For any fixed / in (I), we also consider ideals l\ = (vix n +i, V2, W3) in 
Si = S[x n +i], h = {vix n+ i,V2X n +2 > v^) in S 2 = Si[x n+2 ], and I 3 = 
(vix n +i,V2Xn+2,V3X n+3 ) in S3 = S2[x n +s\- We prove that sdepth(Ji) > 
n — 1 + i for 1 < i < 3. 
The proof is then carried out in 4 steps. 
Step 0. To begin with, we investigate the ideal / in case (I) and assume that all ring 
variables are of type 2. We prove by induction on n G N that sdepth(J) > n — 1. 

The base cases when n < 1 are easy to verify. Now we assume that the formula 
holds for a fixed n > 1 and consider the ideal /' = (uia; n+ i, U2X„+i, W3) in S' = 
S'[a: n +i]. Here Vi, v 2 and V3 are squarefree monomials in S = K[x%, . . . ,x n ], and 
all ring variables of S are of type 2 for / = (vi, v 2 , V3) in S. We want to show that 
sdepth(I') > n. 

By induction hypothesis, sdepth(J) > n— 1. Thus we can find V : Pj = [L[ c i> di], 
an upper-discrete partition of degree n — 1. For each interval B — [c, d] inV, define 
B' as follows. 

(1) Suppose \d\ = n — 1. If V3 divides x c , let B 1 = [c, d U {n + 1}]. Otherwise, 
v 3 \ x c , and let B 2 = [cU{n + l},dU{ji+l}]. 

(2) If |d| = n, then c = d = {1, . . . , n}. Let B 3 = [c, c] and B 4 = [cU{n + 1} , cU 
{ri + 1}]. 

Let B' be B 1 , B 2 or B 3 U B 4 correspondingly. B' is a subset of Pp. We claim that 
V' : Pp = 1J B[ is an upper-discrete partition of degree n. 

We first show that the intervals B[ cover Pj> . Let u S Pp ,ifu = {l,...,n+l}, 
then u G B 4 . Otherwise, we may assume that |m| < n. 

(1) If n + 1 ^ u, then V3 divides u. For this reason, we have u 6 P/, and 
u G B = [c, d] in V. If u = {1, . . . , n}, then u e P 3 . Otherwise, |u| <n — 1. 
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We claim that t> 3 | x c , hence u G P 1 . If v 3 \ x c , we have v\ or v 2 dividing x c . 
As a result, x d is divisible by v\ or «2- But x d is also divisible by v 3 , thus 
supp(t>iv 3 ) = supp(i;2W3) = {1, . . . , n} C d. At the same time, \d\ = n — 1 
and this is a contradiction. 
(2) If n + 1 G u, let v! = m \ {n + 1} and we have u' G Pj . Hence there is an 
interval B = [c, d] in V with m' G P. Then depending on whether v 3 | x c or 
w 3 fx c , u G B 1 or m £ P 2 . 

Now we show the intervals in V' are pairwise disjoint. It is straightforward to 
check that {1, . . . , n} and {1, . . . , n + 1} are only in intervals P 3 and P 4 respectively. 

Now suppose u G PJ HPf ^ for Pi = [ci, d\] and P 2 — [c 2 , cfo] in P. According 
to the construction, v 3 | x Cl and c\ < u < d 2 L> {n + 1}. Hence v 3 \ x d2[J ^ n+1 \ At 
the same time, v% \ x C2 , hence v\ \ x C2 or v 2 | x C2 . Thus x d2 is divisible by either v\ 
or w 2 , and d 2 = {1, . . . , n}. This is against the assumption that |e?2| = ra — 1. 

Likewise, if w G BjnB^ or BfnB^, then u\{n+ 1} G B 1 nB 2 . Hence B x = ^2- 
This completes the proof for the claim. 

Step 1. Let / be the ideal in case (I). Then in Step 0, we showed that sdepth(J) > 
n — 1. As a result, we have an upper-discrete partition V : Pi = [J^Ci, di] of degree 
n — 1 . Now we construct an upper-discrete partition of degree n for Pj 1 , where I\ 
is constructed in case (II). 

For each B = [c, d] in V, we define B' as follows. 

(1) Suppose I d\ =n-l. If vi divides x c , then let B 1 = [cU{n + 1} , dU{n + 1}]. 
Otherwise, «i f x c , and let £? 2 = [c, c? U {n + 1}]. 

(2) Suppose \d\ — n, then c = d = {l,...,n}. Let _B 3 = [c, c] and B 4 = 
[cU{n+l},cU{n+l}]. 

Define B' = B 1 , B' = B 2 or B' = B 3 U B 4 correspondingly B' is a subset of P^. 
We claim that V\ : P/ x = U i P- is a partition that satisfies the requirement. 

We first show that intervals P- cover Pj 1 . Let u G P/j. If |u| = n + 1, then 
u = {1, . . . , n + 1}, and u G P 4 . Otherwise, we may assume that |u| < n. 

(1) If wia; n+ i divides x u , then n + 1 G u. Let ?/ = u \ {n + 1}, then v\ divides 
x u and u' G Pj . Thus there is an interval P = [c, d] in P such that 
u' G P. Since |w'| < n — 1, |<i| = n — 1. We claim that «i | x c , hence 
u G P . Otherwise, «2 or W3 divides x c . Say it is v 2 , then ^2 also divides 
x d . On the other hand, v\ divides x u , hence x d is also divisible by v\. 
Thus supp(i;iW2) = {1, . . . ,n} G d and \d\ > n. However \d\ = n — 1 and 
this is a contradiction. 

(2) If vi does not divide x u , then neither does «ia;„ + i. Therefore, v 2 or w 3 
divides x u . Let u' = u\ {n+l}. Then w 2 or v 3 divides x u , and we have 
u' G Pi- Let u' E B = [c, c?], an interval in P. Since v\ \ x u , we have v\ \ x c 
and u G P 2 . 

(3) If vi divides x u , but «ia;„ + i does not, then n + 1 G - u. Since u G Pr i; a;" 
is divisible by w 2 or i; 3 . Since supp(wi«2) = supp(wii; 3 ) = {1, . . . ,n}, this 
would force u = {1, . . . , n}, and u G P 3 . 

Now we show that V\ : Pi 1 = {J { B\ is a disjoint union. Since P is an upper- 
discrete partition, if u\ = {1, . . . , n + 1}, P 4 is the only interval containing ui. 

Consider u 2 = {1, . . . , n} and suppose that u 2 G P 1 for some P = [c, d] in P. 
Then n + 1 G u 2 and this is impossible. On the other hand, suppose u 2 G P 2 
for some P = [c, d] in P. Then c < u 2 < d U {n + 1}. Since n + 1 ^ u 2 , we 
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have c < u 2 < d and u 2 G B. Hence d| > \u 2 \ = n. On the other hand, by our 
assumption on P 2 , \d\ = n — 1 and this is a contradiction. 

Let Bi = [ci, di] and B 2 = [c 2 , d 2 ] be intervals in V. If u G B\C\B\^ 0, then 
u \ {n + 1} G Si n B 2 . Hence B x = B 2 . Meanwhile, v\ \ x Cl , while v x \ x C2 . This is 
a contradiction. 

Similarly, if u G P} n P^ or P 2 nPf, then u \ {n + 1} G Pi H P 2 . Thus Pi = P 2 . 
Step 2. Using partition Pi in Step 1, we construct an upper-discrete partition P 2 
for P/ 2 with degree n + 1. For each P = [c, d] in Pi, we define B' as follows. 

(1) Suppose \d\ = n. If v 2 divides x c , then let P 1 = [cU{n + 2},rfU{n + 2}]. 
Otherwise, v 2 \ x c , and let B 2 = [c, d U {n + 2}]. 

(2) Suppose |d| = n + 1, then c = d = {1, . . . , n + 1}. Let P 3 = [{1, . . . , n} , c] 
and P 4 = [c U {n + 2} , c U {n + 2}]. 

Define B' = B 1 , B' = B 2 or B' = P 3 U B 4 correspondingly. B' is a subset of P/ 2 . 
We claim V 2 : P/ 2 = \J i B[ is a partition that satisfies the requirement. 

We first show that intervals B[ cover P/ 2 . Let m G P/ 2 . If |u| = n + 2, then 
u = {1, . . . , n + 2}, and u G P 4 . Otherwise, we may assume that |u| < n + 1. 

(1) If v 2 x n+2 divides x u , then n + 2 G u. Let u' = u \ {n + 2}, then v 2 divides 
x u and u' G Pjj. Thus there is an interval B = [c, d] in Pi that u' G B. 
Since \u'\ < n, \d\ = n. We claim that v 2 \ x c , hence u G B 1 . Otherwise, 
vix n+ i or w 3 divides x c . 

(a) If «ia; n+ i divides x c , then x d is divisible by both ViX n+ i and v 2 . Thus 
supp(w!a;„ +1 w 2 ) = {1, . . . , n + 1} C d and |d| > n + 1. Nevertheless, 
|d| = n and this is a contradiction. 

(b) If v 3 divides x c , then x d is divisible by both v 2 and U3. Thus supp(w 2 W3) = 
{1, . . . , n} C d. Since |d| = n, d = {1, . . . , n}. Thus by the construc- 
tion of Pi, c — d. We still have v 2 | x c . 

(2) If v 2 does not divide x u , then neither does v 2 x„+ 2 . Hence v\x n +\ or W3 
divides x u . Let m' = u \ {n + 2}. Then vix n+ i or w 3 divides x u , and we 
have v! G P/ x . Let u' E B = [c, d] , an interval in Pi . Since v 2 \x u , we have 
v 2 \ x c and u G P 2 . 

(3) If w 2 divides 1", but v 2 x n+2 docs not, then n + 2 u. Thus .t" is divisible 
by Vix n+ i or w 3 . 

(a) If x u is divisible by uia; n +i, since supp(«ia; n+ iw 2 ) = {1, . . . , n + 1}, 
this would force u = {1, . . . , n + 1}, and u G P 3 . 

(b) Otherwise, is divisible by U3. At this moment, supp(v 2 i>3) = 
{1, ... ,n} C m. Since |u| < n + 1 and n + l,n + 2 ^ u, this forces 
u = {1, ... , n}, and u G P 3 . 

Now we need to show that P 2 : P/ 2 = \J i B[ is a disjoint union. The proof is 
similar to that in Step 1. However, one still need to consider u 3 = {1, . . . , n}. 

If U3 G P 1 for some B = [c, d] G Pi, then n + 2 G u 3 . This is impossible. If 
u 3 G P 2 , then c < u 3 < d U {n + 2}. Since n + 2 ^ u 3 , this implies that c < u 3 < d, 
i.e., u 3 G B. By our construction of Pi, c — d. Thus w 2 divides x c , and instead of 
P 2 , we should construct B 1 . This is a contradiction. 

Step 3. Using partition P 2 in Step 2, we construct an upper-discrete partition P3 
for P/ 3 with degree n + 2. For each P = [c, d] in P 2 , we define P' as follows. 

(1) Suppose {1, . . . , n} <£_ d, then |d| = n + 1. If v 3 divides x c , then let P 1 = 
[cU{n + 3},dU{n + 3}]. Otherwise, w 3 fx c , and let P 2 = [c,dU{n + 3}]. 
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(2) Suppose {1, ... ,n} C d. Then according to the construction of V2, B is 
one of the following intervals: 

. [{l,...,n},{l,...,n + l}], 

• [{l,...,n,n + 2},{l,...,n,n + 2}], 

. [{l,...,n + 2},{l,...,n + 2}]. 
In particular, {1, . . . , n} C c. Now define 

B 3 = [{l,...,n + l},{l ) ...,n+2}], 

B 4 = [{1, . . . , n, n + 2} , {1, . . . , n,n + 2, n + 3}], 

B 5 = [{l,...,n,n + 3},{l,...,n + l,n + 3}], 

and 

73 6 - [{l,...,n + 3},{l,...,n + 3}. 
Define B' = B 1 ,B' = B 2 or 73' = B 3 UB 4 U5 5 UB 6 correspondingly. 73' is a subset 
of Pj 3 . We claim 7-3 : Pj 3 = {J i B[ is a partition that satisfies the requirement. 

We first show that intervals B\ cover Pj 3 . Let u G P/ 3 . If {1,. .. ,71} C u, then 
M > n + 1 and u is in exactly one of the B % for 3 < i < 6. Otherwise, we have 
M < n + 2 and is divisible by exactly one of the monomial generators ViX n +i 
for 7/ 3 . 

(1) If U3X„ + 3 divides x u , then n + 3 G u. Let u' = u \ {n + 3}, then t>3 divides 
x u and u' G Pi 2 . Thus there is an interval B = [c, d] in Vi that u' £ B. 
If wia; n +i or «2^n+2 divides a; c , then x u is also divisible by it, which is 
impossible. Hence U3 | x c . Since {1, . . . , n} u, by our construction of 7^2, 
{1,. .. ,n} (f_ d and m G B 1 . 

(2) If W3 does not divide x u , then neither does v^Xn+s. Hence vix n +i or «2^ti+2 
divides x". Let w' = u \ {n + 3}. Then t>ix„+i or V2^n+2 divides x u , and 
we have u' G P/ 2 . Let u' E B = [c, d], an interval in Vi- Since V3 \ x u , we 
have W3 { x c and u G B 2 . 

(3) If U3 divides x 11 , but U3a; n+ 3 does not, then n + 3 ^ u. Thus a;" is divisible 
by Vix n+ i or w 2 ^n+2- Hence supp(uiu 3 ) = supp(w 2 «3) = {1, . . . , n} C M, 
which is a contradiction. 

At this stage, we have to show that Vi ■ Pi 2 = Ui i s a disjoint union. Let 
u£ P h . If {1, . . . , 71} C u, then |it| > n + 1 and" «eB 3 UB 4 UB 5 UB 6 . Suppose 
ti e B 1 or i? 2 for some interval B = [c, d] in Then {1, . . . , n} C d U {n + 3}. 
This implies that {1, ... ,71} C d, which is against the construction of B 1 or B 2 . 
The rest of the proof is similar to that in Step 1. □ 

As shown by the example at the beginning of this section, the Stanley depth of 
4-generated squarefree monomial ideal is not necessarily n — 2. Nevertheless, n — 2 
is the sharp lower bound. 

Proposition 4.2. Let I C S = K[x\, . . . , x n ] be a squarefree monomial ideal 
generated by 4 elements. Then sdepth(J) > n — 2. 

Proof. We apply the technique in [5J Proposition 3.4] and use their notations. Hence 
we prove by induction on n, with n = 1 being trivial. Now consider n > 2 and 
assume that the claim holds for n — 1. Suppose the minimal monomial generating 
set is G(I) = {x ai , . . . , x° 4 }. Without loss of generality, we may assume that 
01 V • • • V 04 = (1, . . . , 1). Then there is a disjoint union Pi = Aq U A%, where 
Ai = {c G Pi : c(n) = i} for Q < i < 1. 
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It is observed in [5] that Ai = {(c,i) : c £ Pf } with g = (1, . . . , 1) G N™ -1 , and 
Ii is the monomial ideal in K[x\, . . . , x„_i] such that 

I l~l x l n K[xi, . . . ,x n -i] = X l n Ii. 

Jo and Ji are still squarefree. Furthermore, |G(7o)| < 3 and |G(7i)| < 4. Now by 
Theorem 14.11 sdepth(io) > (n> — 1) — 1, and by induction hypothesis sdepth(ii) > 
(n— 1)— 2. Therefore, by Proposition 3.3], sdepth(J) > min {sdepth(/ ), sdepth(Ji) + 1} > 

71-2. □ 

To conclude, we ask the following question for squarefree monomial ideals. 

Question 4.3. Let I be an m-generated squarefree monomial ideal in S = K[x\, . . . , x n ]. 
Is it true that sdepth(I) > n - J ? 
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